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Abstract. In this paper, in the context of the "Dessins d'enfants" theory, we 
give a combinatorial criterion for a plane tree to cover a tree from the classes of 
"chains" or "stars" . Besides, we discuss some applications of this result which 
are related to the arithmetical theory of torsion on curves. 



1. Introduction 

In this paper, in the context of the Grothendieck theory of "Dessins d'enfants" , 
we describe necessary and sufficient combinatorial conditions for an n-edged plane 
tree A to cover a d-edged tree from the classes of "chains" or "stars" (see Fig. 
1). Since for a d-edged chain (resp. for a d-edged star) the corresponding Sha- 
bat polynomial is equivalent to the d-th Chebyshev polynomial Td{z) (resp. to 
the polynomial z'') these conditions correspond to the requirement that, after an 
appropriate normalisation, the Shabat polynomial P{z) corresponding to A admits 
a compositional factorisation of the form P{z) — Td{P{z)) (resp. of the form 
P{z) = {P(z)Y). Our main result was announced with a sketched proof in the note 
[6]. Here we give a detailed proof and discuss some applications. 




Figure 1. 



For the case of chains the investigated question is related to arithmetics of hy- 
perelliptic curves via a construction proposed in . This construction associates to 
an n-edged tree A a hyperelliptic curve Hx, defined over the field of modules of A, 
such that the divisor n(p+ — p^), where are the points of over infinity, 

is principal. The order of the divisor — in the Picard group of Hx is equal to 
n/dc, where c?c is a maximal number such that A covers a dc-edged chain. This order 
is an invariant with respect to the action of the absolut Galois group Gal (Q/Q) on 
plane trees and the calculation of this invariant in purely combinatorial terms was 
the principal motivation for investigations of this paper. 

For a tree A define its branch growing from its vertex u as a maximal subgraph 
of A for which w is a vertex of valency one. The orientation of the sphere induces 
in a natural way a cyclic ordering of branches of A growing from a common vertex. 
Say that two branches of a tree A are adjacent if they grow from a common vertex 
and one of them follows the other with respect to this ordering. The number of 
edges of a branch a is called its weight and is denoted by \a\. 

The main result of this paper is the following theorem. 
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Theorem 1.1. Let X be an n-edged tree and d\n. Then A covers a d-edged chain 
(resp. a d-edged star) if and only if the sum (resp. the difference) of weights of any 
two adjacent branches of A is divisible by d. 

It is not hard to see that for an rt-edged tree A a number dc (resp. a number 
ds) such that A covers a dc-edged chain (resp. a dg-edged star) is an invariant with 
respect to the action of the group Gal(Q/Q) on trees. Theorem 11.11 provides a 
purely combinatorial description of these invariants. 

Corollary 1.1. For a tree A the invariant dc (resp. da) is equal to the greatest 
common divisor of all sums \a\ + \b\ (resp. differences \a\ — \b\) such that a and b 
are adjacent branches of A. 

The paper has the following structure. At first we recall a construction from [S] 
which explains an algebro-geometric meaning of the invariant dc and discuss some 
situations in which Theorem 11.11 and Corollary 11.11 may be useful. Then we give 
conditions for a unicellular dessin A to cover an other unicellular dessin, or to be 
a chain or a star, in terms of arithmetical properties of the canonical involution of 
oriented edges of A. Finally we prove theorem 11.11 and discuss some of its particular 
cases. 

Throughout this paper we will freely use the standard definitions and results of 
the "Dessins d'enfants" theory (see e.g. [7], [8]). Notice that in contrast to the 
paper [5] we will assume that all dessins and Belyi functions considered below are 
clean. 

2. Plane trees and hyperelliptic curves 

In this subsection we recall a construction from the paper [5] which associates 
to an n-edged tree A with the field of modules kx a hyperelliptic curve Hx defined 
over kx such that the divisor n{p^ — p^), where pto^ ^^''^ the points of H\ over 
infinity, is principal. 

Let A be a tree and let /3(z) be a polynomial from the corresponding equivalence 
class of Belyi functions. Set 

Hx:u? ^ R[z), 

where R{z) is a monic polynomial whose (simple) roots are zeroes of odd multiplicity 
of the polynomial I3{z). In other words, if we identify A with the preimage of the 
segment [0, 1] under the map /3(z) : CP^ CP^, then roots of R{z) coincide with 
vertices of odd valency of A. 

Proposition 2.1 ([5 ). For an n-edged tree A the curve Hx is defined over kx and 
the divisor n{p'^ — p^) is principal. Furthermore, the order of the divisor p+ — p^ 
in the Picard group of Hx is equal to n/dc, where dc is a maximal number such that 
A covers a dc- edged chain. 

In order to make Proposition 12 . 1 1 useful it is important to have an expression for 
the order of the divisor p+ — p~ in the Picard group of Hx in purely combinatorial 
terms and corollary [TTT] provides such an expression. Below we briefly discuss some 
applications of Proposition [TT] 

For any tree A a total number of vertices of odd valency ox is even and oa = 2 
if and only if A is a chain. Furthermore, for the genus gx of Hx the formula 
g\ — (oa — 2) /2 holds. So, the first interesting examples to which the construction 
above is applicable are the trees with 4 vertices of odd valency. This class consists 
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of trees homeomorphic either to the letter X or to the letter Y (see Fig. 2) and 
leads to elliptic curves. Note that after a passage to the Weierstrass canonical form 
the divisor p+ — transforms to a point {A, B) of finite order on H\ such that 

G fcA- 

For instance ([5 ), the 5-edged F-tree Ai shown on the Fig. 2 leads to the point 
(21, —243) of order 5 on the curve ■uP' = 4w'^ + 540w + 10665. On the other hand, the 
6-edged X-tree A2 leads to the point (3, —16) on the curve up' = Av^ + 84u — 104. 
In the last case the order of the corresponding point is equal to 3 since Theorem 
ll.ll imphes that dc{\2) = 2. 




Figure 2. 

Proposition l2.1| permits to use for the study of X- and F-trees the well developed 
arithmetical theory of elliptic curves. For example, in the paper [5], as a corollary 
of a description of groups E{Q)tors for elliptic curves over Q given by Mazur ■4j, a 
complete list of Y -trees defined over Q was obtained. More general, using the result 
of Merel 3J one can provide a lower bound for the degree of the field of modules of 
an X- or a Y-tiee which depends only on the invariant dc (see 0). 

Another interesting application of proposition 12.11 is a method for the finding 
of examples of rational divisors of finite order on curves defined over Q (or more 
generally over number fields) with g > 1. Since for the curves with g > 1 the results 
similar to the ones of Mazur and Merel do not exist, it is interesting how big such 
an order can be with respect to g (see e.g. [I], [2]). Using proposition 12.11 and 
certain series of trees one can obtain for instance the following result ([5]): for any 
m from the interval g+l<rn<2g-\-l there exists a hyperelliptic curve of genus 
g defined over Q with a rational divisor of order m. Note that in order to establish 
this result we do not have to calculate Belyi functions, all the information needed 
can be obtained from the combinatorial analysis of corresponding trees. 

3. Conditions for a unicellular dessin to cover an other unicellular 
dessin, or to be a chain or a star 

Recall that an edge rotation group ER{X) of a dessin A is a permutation group 
of oriented edges of A generated by two permutations po, pi. The permutation po 
cyclically permutes oriented edges of A around vertices from which they go out in 
the order induced by the orientation of the ambient surface, and the permutation 
pi reverses the orientation of edges. Clearly, ER{X) can be identified with the 
monodromy group of a Belyi function corresponding to A. 

Let A be an n-edged unicellular dessin. Then the permutation popi is a cycle of 
length 2n. We associate with A a permutation (p\ C S2n according to the following 
rule: enumerate oriented edges of A by the symbols 0, 1, ... , 2n — 1 in such a way that 
the cycle poPi coincides with the cycle (01 ... 2n — 1) and set ip\{i) = pi{i)- So, (p\ 
coincides with pi but we use a special notation to stress the fact that oriented edges 
of A are numerated in a specific way. Note that ip\ is a fix points free involution 
defined up to a conjugation by some power of the cycle (01 ... 2n — 1). Conversely, 
starting from a fix points free involution (p\ defined on the set {0, 1, ... , 2ri — 1} we 
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can construct an n-edged unicellular dessin as follows: enumerate in the counter- 
clockwise direction the edges of a 2rt-gon by the numbers 0, 1, ... , 2?! — 1 and glue 
them along Lp\. Two such involutions correspond to the same dessin if and only if 
they are conjugated by some power of the cycle (01 ... 2n — 1). 

It is convenient to define the involution Lp\ on the whole set Z setting the value 
of </?A(j), for i ~ 2nl + j, where J G Z, < j < 2n — 1, equal to 2nl + (p\{j)- 

Proposition 3.1. Let A be an n-edged unicellular dessin and d\n. Then X covers 
a d- edged dessin /i if and only if 

(1) fxi'i- + 2(i) = >f\(i) (mod 2d) and f\ii) ^ i (mod 2d) 

for any i G Z. Furthermore, if conditions above are satisfied then fi is also unicellular 
and is defined uniquely by the condition (^^(i) = </'a(*) (mod 2d). 

Proof. Indeed, an n-edged dessin A covers a d-edged dessin /i if and only if ER(X) 
has an imprimitivity system Q with 2c? blocks such that a permutation induced by 
(fx on the set of blocks of fl has no fix points. Since ER{X) contains the cycle 
(01. ..2n — 1) such an imprimitivity system should be a collection of the sets Ai, 
< i < 2d — 1, where Ai consists of numbers congruent to i mod 2d. Moreover, 
since the permutations (01...2ri — 1) and pi — ip\ generate ER{X), the collection 
Ai, < i < 2d— 1, is an imprimitivity system if and only if ipx{Ai) = for all z, 

< i < 2d — 1. This condition is equivalent to the first condition of the proposition. 
The second condition of the proposition is equivalent to the requirement that the 
permutation of the set of blocks of Q induced by ipx has no fix points. 

Corollary 3.1. Let X be an n-edged tree. Then X covers a d-edged tree if and only 
^f 

(2) ipx{i -t- 2d) = ipx{i) (mod 2d) 
for any i £ Z. 

Proof. Indeed, for an n-edged tree A we have: 

(3) </'>(«) — i = 2\ai\ — 1 (mod 2n), 

where denotes the branch of A which contains the oriented edge with number i 
and grows from the starting point of this edge (see Fig. 3). 




Figure 3. 

Therefore, the equality 

(4) ipx{i) - i = l (mod 2) 

holds and hence the second condition of Proposition 13.11 is always satisfied. Fur- 
thermore, since A is a tree the dessin /i also is a tree. 

Proposition 3.2. Let p be a d-edged unicellular dessin. Then fi is a chain if and 
only if 

(5) ipi,{i) - ^^(i + 1) = 1 (mod 2d) 
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(6) Mj) = 



for any i £ Z. 

Proof. A dessin /i is a d-edged chain if and only if ip^^ has the form 

Vm(0)-J, ifO<j<(^^(0); 
2d + ^^{Q)-j, if </,^(0) < j < 2d-l, 

where <i5^(0) is an odd number between 1 and 2d—l (see Fig. 4). Clearly, condition 
^ implies condition ([5]). 

In the opposite direction, summing equalities © from i = to i = j — 1 we 
obtain 

y^t^U) = V'^W -j (mod 2d). 
This implies that cpf^ has the form ([G]). In order to establish that ipfi{0) is odd note 
that if ffj,{0) = 21 for some I, < I < d — 1, then © implies that ip^{l) = I in 
contradiction with (|4]) . 

Proposition 3.3. Let fi be a d-edged unicellular dessin which has at least one 
vertex of valency 1. Then fi is a star if and only if 

(7) ip^{i) + If ^{i + l) = 2i + l {mod 2d) 
for any i £ Z. 

Proof. A dessins fi is a c?-edged star if and only if (p^ has the form 

r J + (-ir^^(O), if < J + (-l)V^(O) < 2d - 1; 

(8) ^^(j) - <^ j + (-lp"(^40)-2d, if 2d-l<j + (-lp"^40); 

[2d + j + (-lp"^^(0), if j + (-l)V40) <0, 
where either ipfj.{0) = 1 or <y5^(0) ~ 2d — 1 (see Fig. 4). 



_4 ^ 3_ 

5 cT 



Figure 4. 

Clearly, condition ([8]) implies condition ([7]). 
In the opposite direction, wc have: 

(p^O) + Vm(j) = + + ^ E(-l)'(2i + 1) (mod 2d). 

i=0 1=0 

Since 

i-i 

^(-ir(2z + l) = (-irij, 

'i=0 

we conclude that 

(9) ip^{j)=j + {-iy^,{Q) {mod 2d). 

This implies that (^^ has the form ([5]). In order to show that (Pfi{0) = ±1 (mod 2d) 
note that, since /i has at least one vertex of valency 1, the permutation po has at 
least one fixed point I. Since 

Po = (01...2d-l)(^^, 
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the equalities po(0 — ^ ^^'^ ® imply that ^Pfj.{0) = ±1 (mod 2d). 

Corollary 3.2. An n-edged tree covers a d-edged chain (resp. a d-edged star) if 
and only if 

(10) ipxii:) - ipx{i + 1) = I {mod 2d) 
( resp. 

(11) <^a(«) + ¥'A(i + 1) = 2i + 1 (mod 2d)) 
for any i G Z. 

Proof. Indeed, if an n-edged tree A covers a d-edged tree fi then by corollary 13.11 
equality ([2]) holds. Furthermore, if is a d-edged chain (respectively, a d-edged 
star) then by proposition 13. 21 (resp. by proposition 13. 3p equality ([5]) (resp. equality 
(O) holds. Since <f^{i) = ^px{i) (mod 2d) this implies that condition (fTUl) (resp. 
condition (fTTj) ') is satisfied. 

In the opposite direction, arguing as above we conclude that condition ()10p (resp. 
condition (fTTjl ) implies the condition 

(12) ipx{j) = ipx{Q)-3 {moA2d) 
(resp. the condition 

(13) (^a(j) = i + (-I)^'^a(O) (mod 2d) ). 

Since (fT2|l as well as (fT3|) implies ([2]) it follows from corollary 13.11 that A covers 
a d-edged tree ^. Furthermore, since PH)) (resp. (HJ)) implies (O (resp. ([7])), 
proposition l3.2l fresp. proposition l3 . 31 taking into account that any tree has vertices 
of valency one) implies that is a d-edged chain (resp. a d-edged star). 

4. Proof of theorem 11.11 

In view of corollarv l3.2l in order to prove theorem ll.il we only must show that con- 
ditions (fTO| , (fTTj) are actually equivalent to the conditions described in the theorem. 
It follows from formula ([3]) that for any z, l<i<2n — 2, we have: 

ipx{i + 1) - ^x{i) + 1 = ((^A(j + 1) - (i + 1)) + {i- ^xii)) + 2 = 

= 2\a^+i\ -f 2\a^^(i)\ (mod 2d). 

Since branches a^+i and a^^(^i-^ are adjacent and any adjacent branches have such 
a form for some i (see Fig. 5), this implies that condition PH]) holds if and only if 
the sum of the weights of any two adjacent branches of A is divisible by d. 
Similarly, 

ipx{i + 1) + Vx{i) - {2i + 1) = {^x(i + I) - {i + 1)) - {i - ^x{i)) = 

= 2|a^+i| - 2|a^^(i)| (mod 2d) 

and therefore condition (fTTj) is satisfied if and only if the difference of the weights 
of any two adjacent branches of A is divisible by d. 

Figure 5. 
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Let us remark that the condition of the theorem concerning chains is automat- 
ically satisfied at every vertex of A of valency 2. In particular, an n-edged chain 
covers a d-edged chain if and only if d\n that corresponds to the decomposition 
T„(z) = Td{Tj^/j^{z)). On the other hand, for a vertex u of odd valency k this condi- 
tion is equivalent to the requirement that d\ \a\ for any branch a growing from u. In- 
deed, the set of all branches growing from u has the form ai,ap^(^i), o,p'^{i}, '^p''-i(i) 
for some i, < i < 2n — I. Since k is odd, for any j > we have: 

Since also 

(14) |a^,+i(^)| + |a^.(^)| =0 (modd), j > 0, 

this implies that 2|a^j^j-j| = (mod d) for any j, < j < k — 1. Hence, cither 
ja^j^j-jl = (mod d) or = d/2 (mod d). If for all j, < j < fc — 1, we have 

|a^j^^-|| = d/2 (mod d) then summing these equalities and taking into account that 
k is odd we conclude that 

n = \ai\ + |ap^(i)| + ... + = d/2 (mod d) 

in contradiction with d\n. Therefore, d\ |apj(j)| for at least one j, < j < ^ ^ 1. It 
follows now from equalities (|14p by induction that d\ |apj (i)| for all j, < j < /c — 1. 
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